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(57)Abstract: 

PROBLEM TO BE SOLVED: To enable all client 
computers to receive information sent from a server 
computer by multicasting by dividing respective client 
computers as transmission destinations into multicast 
groups, according to receiving capacity information and 
broadcasting requested information by using transfer 
rates which are independent of one another by the 
multicast groups. 

SOLUTION: A server computer 10 takes reception 
information inputted from each client computer 12 into 
account and divides the client computers 12 into 
multicast groups. For example, when client computers 1 2 
(CD and 12(C2) have low receiving capacity and client 
computers 1 2(C3) and 1 2(C4) have high reception 
capacity, the client computers 12(C1) and 12(C2) are 
put in a multicast group (1) with a relative low transfer 
rate to transfer information, and the client computers 12 
(C3) and 1 2(C4) are put in a multicast group (2) with a 
relatively high transfer rate to transfer the information. 
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3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The communication system to which a server computer and two or more client 
computers of each other were connected through the network in which broadcast is possible is 
used. In the broadcast approach which carries out multiple address transmission of the 
information demanded from two or more client calculating machines which answered the demand 
from said client calculating machine, and had the demand from said server calculating machine 
By the server computer, the receiving capacity information relevant to the receiving capacity is 
received from each client computer for transmission. The broadcast approach characterized by 
carrying out multiple address transmission of the information demanded using the transfer rate 
which distributed to two or more multicast groups according to said receiving capacity 
information that two or more client calculating machines for transmission were received, and 
carried out mutually-independent for said every multicast group. 

[Claim 2] The broadcast approach which divides the receiving capacity information group put in 
order into two or more groups in the at least one intermediate location, and is characterized by 
matching each divided group with said multicast group, respectively in the broadcast approach of 
claim 1 after putting the receiving capacity information on all the client computers for 
transmission in order in order of the magnitude by the server computer. 

[Claim 3] The broadcast approach characterized by to divide said receiving capacity information 
group into two or more groups in the location of the difference information which computed the 
difference information according to the difference from the adjoining receiving capacity 
information, and specified it according to the sequence of the magnitude of the computed 
difference information in the broadcast approach of claim 2 about each receiving capacity 
information put in order in order of magnitude by the server computer. 

[Claim 4] The broadcast approach characterized by choosing the difference information on the 
nearer one preferentially with the location of the center of the list of said receiving capacity 
information group in the broadcast approach of claim 3 when two or more difference information 
that magnitude is the same exists by the server computer. 

[Claim 5] The broadcast approach characterized by repeating division of a group until the 
comparison result fills predetermined conditions with a server computer for the value which 
added the transfer rate matched with the minimum receiving capacity information belonging to 
each group who divided about all groups in the broadcast approach of claim 3 as compared with 
the bandwidth of said network. 

[Claim 6] The communication system to which a server computer and two or more client 
computers of each other were connected through the network in which broadcast is possible is 
used. It is the record medium which recorded the broadcast program for carrying out multiple 
address transmission of the information demanded from two or more client calculating machines 
which answered the demand from said client calculating machine, and had the demand from said 
server calculating machine. The procedure in which a server computer receives the receiving 
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capacity information relevant to the receiving capacity from each client computer for 
transmission in said broadcast program, The procedure which a server computer distributes to 
two or more multicast groups according to said receiving capacity information that two or more 
client computers for transmission were received, The record medium which recorded the 
broadcast program characterized by having the procedure in which a server calculating machine 
carries out multiple address transmission of the information demanded using the transfer rate 
which carried out mutually-independent for said every multicast group. 
[Claim 7] In the record medium which recorded the broadcast program of claim 6 to said 
broadcast program of a server computer After putting the receiving capacity information on all 
the client computers for transmission in order in order of the magnitude The record medium 
which recorded the broadcast program characterized by having the procedure which divides an 
average poor receiving capacity information group into two or more groups in the at least one 
intermediate location, and matches each divided group with said multicast group, respectively. 
[Claim 8] In the record medium which recorded the broadcast program of claim 7 to said 
broadcast program of a server computer About each receiving capacity information put in order 
in order of magnitude, the difference information according to the difference from the adjoining 
receiving capacity information is computed. The record medium which recorded the broadcast 
program characterized by having the procedure of dividing said receiving capacity information 
group into two or more groups in the location of the difference information specified according to 
the sequence of the magnitude of the computed difference information. 

[Claim 9] The record medium which recorded the broadcast program characterized by having the 
procedure which chooses the difference information on the nearer one preferentially with the 
location of the center of the list of said receiving capacity information group in the record 
medium which recorded the broadcast program of claim 8 when two or more difference 
information that magnitude is the same existed in said broadcast program of a server computer. 
[Claim 10] The record medium which recorded the broadcast program characterized by to have 
the procedure which repeats division of a group until the comparison result fulfills predetermined 
conditions as compared with the bandwidth of said network for the value which added the 
transfer rate matched with the minimum receiving capacity information which belongs to each 
group who divided into said broadcast program of a server computer in the record medium which 
recorded the broadcast program of claim 8 about all groups. 



[Translation done.] 
* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the record medium which recorded the 
broadcast approach and the broadcast program. In the data telecommunication system of a 
client/server method, in case the broadcast approach of this invention performs information 
distribution service of a common client initiative mold like WWW (World Wide Web) or FTP (File 
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Transfer Protocol), it is used for the transfer rate control in the case of performing broadcast 
(multicast communication link) from a server calculating machine to many client calculating 
machines. Generally as the informational delivery approach, a unicast and a multicast exist. In 
the case of a unicast, data are delivered from a transmitting side at specific addressing to 1 
user. In the case of a multicast, two or more users are set as a multicast group, and data are 
delivered to all addressing to a user belonging to this multicast group at coincidence. The record 
medium which recorded the broadcast approach of this invention and the broadcast program 
assumes only the communication link of a multicast. 
[0002] 

[Description of the Prior Art] With the information transfer service which performs multicast 
transmission, two kinds of following service arrangements exist conventionally. In the 1st service 
arrangement, the server calculating machine prepares the multicast group beforehand. And when 
each client calculating machine carries out actuation of going into the multicast group whom the 
server calculating machine prepared, the client calculating machine is registered into a server 
calculating machine as an object of multicast transmissionr" ™ 7" 

[0003] At the 2nd service arrangement, when there is a Request to Send to the same 
information from two or more client calculating machines to a server calculating machine, a 
server calculating machine assigns a multicast group two or more client calculating machines 
which performed the Request to Send to the same information, and performs data transmission 
to two or more of those client calculating machines by the multicast each time. 
[0004] At the 1st service arrangement the amount of data transfer per [ to a multicast group ] 
unit time amount (transfer rate) is beforehand determined by server initiative, for example. In this 
approach, it does not look back upon the receiving capacity of each client calculating machine, 
but a multicast group is also fixed, and a server calculating machine performs multicast 
transmission at a fixed transfer rate. Thus, the contents which carry out multicast transmission 
were decided beforehand, and the approach of fixing a transfer rate has them, when a high 
transfer rate is unnecessary. [ effective ] 

[0005] The method of defining a different transfer rate which prepares two or more multicast 
groups for the server calculating machine beforehand, and became independent for every 
multicast group is also learned for the 1st service arrangement. By this approach, when the 
amount of data of transmitting contents is large, the client calculating machine with high 
receiving capacity can receive data efficiently by choosing the multicast group of a high transfer 
rate. Moreover, the client calculating machine with low receiving capacity can receive all data by 
choosing the multicast group of a low transfer rate. The transfer rate to each client calculating 
machine in this case is determined by multicast group selection actuation of a user. 
[0006] In this invention, the 2nd service arrangement which creates a multicast group 
dynamically by the server calculating-machine side based on the information transfer demand 
from a client calculating machine is assumed. In the 2nd service arrangement, the difference in 
the receiving capacity of each client computer is not conventionally taken into consideration. 
[0007] 

[Problem(s) to be Solved by the Invention] When a multicast channel is single, by the client 
calculating machine with receiving capacity lower than the transfer rate set to this channel, 
there is a problem that the multicast communication link is unreceivable. In order to make a 
multicast communication link into ability ready for receiving by all client calculating machines, 
receiving capacity should just determine a transfer rate according to the minimum client 
calculating machine in all the client calculating machines belonging to a multicast group. 
However, there is a problem that the high client computer of receiving capacity cannot 
demonstrate the receiving capacity in that case. 

[0008] Moreover, since dispersion arises in the number of configurations of the client calculating 
machine belonging to each multicast group in preparing beforehand two or more multicast 
channels from which a transfer rate differs mutually, there is a problem that the bandwidth of the 
whole channel cannot be used effectively. For example, if the case where ten client calculating 
machines are connected with a server calculating machine is assumed If one multicast channel 
which became independent to one client computer with high receiving capacity is assigned when 
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only one in ten client computers is very high as for receiving capacity Since it will have most 
bandwidths of a channel chiefly only by one client calculating machine, the bandwidth of the 
channel which can use the nine remaining client calculating machines becomes small, and the 
use effectiveness of a bandwidth worsens. 

[0009] In the record medium which recorded the broadcast program which realizes the broadcast 
approach and it which perform multicast transmission by the 2nd service arrangement of the 
above, this invention aims at using the bandwidth of the whole channel effectively while it makes 
information transmitted by the multicast from a server calculating machine ability ready for 
receiving by all the client calculating machines of various receiving capacity. 
[0010] 

[Means for Solving the Problem] Claim 1 uses the communication system to which a server 
computer and two or more client computers of each other were connected through the network 
in which broadcast is possible. In the broadcast approach which carries out multiple address 
transmission of the information demanded from two or more client calculating machines which 
answered the demand from said client calculating machine, and had the demand from said server 
calculating machine By the server computer, the receiving capacity information relevant to the 
receiving capacity is received from each client computer for transmission. According to said 
receiving capacity information that two or more client calculating machines for transmission 
were received, it distributes to two or more multicast groups, and is characterized by carrying 
out multiple address transmission of the information demanded using the transfer rate yvhich 
carried out mutually-independent for said every multicast group. 

[001 1] The receiving capacity of a client calculating machine is equivalent to the amount of data 
which can receive a client calculating machine to unit time amount. This receiving capacity 
becomes settled with elements with which a client computer is equipped, such as capacity of a 
memory apparatus, and engine performance of CPU equipment. In claim 1 , a server computer can 
know the receiving capacity of the client computer using the receiving capacity information 
received from the client computer. Moreover, since a server computer distributes two or more 
client computers for transmission to two or more multicast groups according to the received 
receiving capacity information, it can prevent that the client computer which cannot receive the 
data of the multicast transmission from a server computer arises. 

[0012] That is, if the receiving capacity belonging to the multicast group determines each 
multicast group's transfer rate according to the minimum client calculating machine after 
distributing to two or more multicast groups according to the receiving capacity information that 
two or more client calculating machines were received, receiving capacity can receive the data 
of multicast transmission also by the minimum client calculating machine. 
[0013] Since a server calculating machine can know the receiving capacity of each client 
calculating machine, a client calculating machine can be distributed so that the number of the 
client calculating machines belonging to a multicast group's group number or each multicast 
group may become the optimal. 

[0014] In the broadcast approach of claim 1, by the server computer, after claim 2 puts the 
receiving capacity information on all the client computers for transmission in order in order of 
the magnitude, it is characterized by dividing the receiving capacity information group put in 
order into two or more groups in the at least one intermediate location, and matching each 
divided group with said multicast group, respectively. 

[0015] In claim 2, since the receiving capacity information group put in order in order of 
magnitude is divided into two or more groups in the intermediate location, two or more multicast 
groups are classified with the magnitude of receiving capacity. For example, the greatest 
receiving capacity information that receiving capacity is included in a small multicast group 
becomes smaller than the minimum receiving capacity information that receiving capacity is 
included in a large multicast group. 

[0016] Therefore, in each multicast group, since the difference of the maximum receiving 
capacity and the minimum receiving capacity becomes comparatively small, it is possible to bring 
each multicast group's transfer rate close to the receiving capacity of each client computer 
belonging to the group. Claim 3 is characterized by the server computer in the broadcast 
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approach of claim 2 by to divide said receiving capacity information group into two or more 
groups in the location of the difference information which computed the difference information 
according to the difference from the adjoining receiving capacity information, and specified it 
about each receiving capacity information put in order in order of magnitude according to the 
sequence of the magnitude of the computed difference information. 

[0017] In claim 3, since a receiving capacity information group is divided into two or more groups 
in the location of the difference information specified according to the sequence of the 
magnitude of difference information, receiving capacity can assign the same multicast group near 
things mutually. That is, since the difference in the receiving capacity information which adjoin 
mutually in the location which should divide a group becomes large, the location which should be 
divided can be pinpointed in the magnitude of difference information. In addition, what is 
necessary is just to use the ratio (story ratio) and difference of receiving capacity information 
which adjoin as difference information. 

[0018] In the broadcast approach of claim 3, by the server computer, claim 4 is characterized by 
choosing the difference information on the nearer one preferentially with the location of the 
center of the list of said receiving capacity information group, when two or more difference 
information that magnitude is the same exists. The number of the client computers belonging to 
each divided group becomes more equal by choosing the difference information on the nearer 
one preferentially with the location of the center of the list of a receiving capacity information 
group, and dividing a group in the location of the selected difference information. Therefore, it is 
useful to using the bandwidth of the whole channel efficiently. 

[0019] In the broadcast approach of claim 3, claim 5 is characterized by repeating division of a 
group until the comparison result fills predetermined conditions with a server computer for the 
value which added the transfer rate matched with the minimum receiving capacity information 
belonging to each group who divided about all groups as compared with the bandwidth of said 
network. In claim 5, the case where each multicast group's transfer rate is matched with the 
minimum receiving capacity information belonging to the group is assumed. While total of each 
multicast group's transfer rate is less than a network bandwidth, by repeating division of a 
multicast group, a multicast group's group number is increased in the range which can transmit 
all multicast groups to coincidence, and the bandwidth of the whole channel can be used 
efficiently. 

[0020] Claim 6 uses the communication system to which a server computer and two or more 
client computers of each other were connected through the network in which broadcast is 
possible. It is the record medium which recorded the broadcast program for carrying out multiple 
address transmission of the information demanded from two or more client calculating machines 
which answered the demand from said client calculating machine, and had the demand from said 
server calculating machine. The procedure in which a server computer receives the receiving 
capacity information relevant to the receiving capacity from each client computer for 
transmission in said broadcast program, The procedure which a server computer distributes to 
two or more multicast groups according to said receiving capacity information that two or more 
client computers for transmission were received, A server calculating machine is characterized 
by having the procedure which carries out multiple address transmission of the information 
demanded using the transfer rate which carried out mutually-independent for said every 
multicast group. 

[0021] By reading the broadcast program from the record medium with which the server 
computer recorded the broadcast program of claim 6, the broadcast approach of claim 1 can be 
enforced in a server computer. In the record medium with which claim 7 recorded the broadcast 
program of claim 6 After arranging the receiving capacity information on all the client computers 
for transmission in said broadcast program of a server computer in order of the magnitude It is 
characterized by having the procedure which divides an average poor receiving capacity 
information group into two or more groups in the at least one intermediate location, and matches 
each divided group with said multicast group, respectively. 

[0022] By reading the broadcast program from the record medium with which the server 
computer recorded the broadcast program of claim 7, the broadcast approach of claim 2 can be 
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enforced in a server computer. In the record medium with which claim 8 recorded the broadcast 
program of claim 7 To said broadcast program of a server computer, about each receiving 
capacity information put in order in order of magnitude It is characterized by having the 
procedure of dividing said receiving capacity information group into two or more groups in the 
location of the difference information which computed the difference information according to 
the difference from the adjoining receiving capacity information, and specified it according to the 
sequence of the magnitude of the computed difference information. 

[0023] By reading the broadcast program from the record medium with which the server 
computer recorded the broadcast program of claim 8, the broadcast approach of claim 3 can be 
enforced in a server computer. In the record medium which recorded the broadcast program of 
claim 8, claim 9 is characterized by having the procedure which chooses the difference 
information on the nearer one preferentially with the location of the center of the list of said 
receiving capacity information group, when two or more difference information that magnitude is 
the same exists in said broadcast program of a server computer. 

[0024] By reading the broadcast-program from the record medium with which the server 
computer recorded the broadcast program of claim 9, the broadcast approach of claim 4 can be 
enforced in a server computer. In the record medium which recorded the broadcast program of 
claim 8, claim 10 is characterized by to have the procedure which repeats division of a group 
until the comparison result fulfills predetermined conditions for the value which added the 
transfer rate matched with the minimum receiving capacity information belonging to each group 
who divided into said broadcast program of a server computer about all groups as compared with 
the bandwidth of said network. 

[0025] By reading the broadcast program from the record medium with which the server 
computer recorded the broadcast program of claim 10, the broadcast approach of claim 5 can be 
enforced in a server computer. 
[0026] 

[Embodiment of the Invention] The gestalt of operation of the record medium which recorded the 
broadcast approach of this invention and the broadcast program is explained with reference to 
drawing 1 - drawing 7 . This gestalt corresponds to all claims. 

[0027] Drawing 1 is a flow chart which shows processing of the server calculating machine of the 
gestalt of operation. Drawing 2 is a flow chart which shows the contents of the processing which 
determines the optimal transfer rate group. Drawing 3 is the block diagram showing the example 
of a configuration of communication system. Drawing 4 is the block diagram showing the example 
of a configuration of a server calculating machine and a client calculating machine. Drawing 5 is 
the block diagram showing the example of the transfer rate of multiple address transmission of 
the gestalt of operation. Drawing 6 is a flow chart which shows the modification of processing of 
a server calculating machine. Drawing 7 is the mimetic diagram showing the example of decision 
actuation of a transfer rate group. 

[0028] With this gestalt, the case where file distribution service is offered in communication 
system as shown in drawing 3 is assumed. The communication system of drawing 3 consists of 
multiple address possible networks 11 which connect them with one server computer 10 and 
four client computers 1 2. Of course, the number of the client computers 1 2 linked to the multiple 
address possible network 1 1 is changed if needed. 

[0029] As a multiple address possible network 11, the unsymmetrical network which combined 
the satellite multiple address circuit and the circuit of a point-to-point, and a bus mold network 
like CSMA/CDLAN and CSMA/ACKLAN can be used. The multiple address possible network 11 
is required to be able to perform multiple address transmission in the direction which faces to 
the client computer 12 from the server computer 10 at least. 

[0030] In this example, as shown in drawing 4 , the interior of the server calculating machine 10 
is equipped with the file distribution service (transmission) 21, the broadcast function 22, and the 
driver 23 as software. Moreover, the interior of the client calculating machine 12 is equipped with 
the file distribution service (reception) 31, the broadcast function 32, and the driver 33 as 
software. 

[0031] Drivers 23 and 33 are the software for connecting the server computer 10 and the client 
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computer 12 to the multiple address possible network 1 1, for example, are the functional 
elements equivalent to the network device in operating systems, such as UNIX, etc. The 
broadcast functions 22 and 33 are software which is needed for broadcast, and are the 
functional elements equivalent to the IP multicast in operating systems, such as UNIX, etc. 
[0032] The file distribution service 21 is the software for transmitting the data of the file 
demanded from the client, and the file distribution service 31 is the software for receiving the 
data of the file transmitted from a server. The file distribution services 21 and 31 are equivalent 
to the FTP program in operating systems, such as UNIX. 

[0033] When carrying out this invention, the broadcast program which carries the broadcast 
approach of this invention and it out is built in the broadcast function 22 of the server computer 
10. Moreover, a broadcast program is read from record media, such as CD-ROM and a floppy 
disk, and after being loaded to the internal memory of the server computer 10, it is performed. 
The receiving capacity of each client computer 1 2 becomes settled according to elements which 
the client computer 12 possesses, such as capacity of a memory apparatus, and engine 
performance of CPU equipment. Receiving~ca~pa~cityis the amount of data receivable to unit time 
amount. 

[0034] As shown in drawing 5 and drawing 9 in a place, the receiving capacity of the client 
computer 50 differs for every computer. The example of drawing 5 and drawing 9 has expressed 
the receiving capacity of each client calculating machine 50 and the server calculating machine 
51 by the size of the pipe shown by the imaginary line, and has expressed it by the size of an 
arrow head with the thick magnitude of a transfer rate. In the example of drawing 9 , the 
receiving capacity of two client computers 50 (C1, C2) is comparatively low, and the receiving 
capacity of other two client computers 50 (C3, C4) is high. 

[0035] As shown in drawing 9 , to assign the same multicast group all four sets of the client 
calculating machines 50 (CI, C2, C3, C4) and carry out multicast transmission from the server 
calculating machine 51, it is necessary to set a transfer rate to below the receiving capacity of 
the transfer rate 50 (C1) which can permit the client calculating machine 50 (C1) with the lowest 
receiving capacity, i.e., a cliient calculating machine. 

[0036] Therefore, as shown in drawing 9 , the client computer 50 (C3, C4) can receive data only 
at a far low transfer rate compared with the receiving capacity of itself, and the client computer 
50 (C3, C4) cannot demonstrate the capacity. So, with this gestalt, the server computer 10 
performs processing as shown in drawing 1 . In addition, in the example of drawing 1 , the case 
where each client calculating machine 12 inputs into the server calculating machine 10 the 
receiving capacity information which shows the receiving capacity of itself in a data transfer 
demand arid coincidence is assumed. 

[0037] As shown in drawing 1 , when the transfer request to the same information (A) is inputted 
to the server computer 10 from four client computers 12 (C1), 12 (C2), 12 (C3), and 12 (C4), 
processing of the server computer 10 progresses to S22 from step S21. In this case, at step 
S22, it is determined that a transfer of the information (A) over four client computers 12 (C1), 12 
(C2), 12 (C3), and 12 (C4) will process at the same opportunity. That is, a transfer of this 
information (A) is processed as a multicast. 

[0038] At the following step S23, a multicast group is divided in consideration of the receiving 
capacity information that it was inputted from each client calculating machine 12. For example, in 
the example of drawing 5 , since the receiving capacity of two client computers 12 (C1) and 12 
(C2) is low and the receiving capacity of the two remaining client computers 12 (C3) and 12 (C4) 
is high The multicast group who uses for informational (A) distribution is divided into two. To the 
client calculating machines 12 (C1) and 12 (C2), information (A) is distributed to coincidence into 
one multicast group (1). To the client calculating machines 12 (C3) and 12 (C4), information (A) 
is distributed to coincidence into another multicast group (2). 

[0039] Into each multicast group, a transfer rate is determined according to the receiving 
capacity of the client computer 12 of each destination. As shown in drawing 1 , the server 
computer 10 notifies the multicast group to whom it belongs to each client computer 12, after 
performing step S23. And information (A) is transmitted for every multicast group. The server 
calculating machine 10 processes a transfer of the information (A) about two multicast groups at 
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the same opportunity. 

[0040] Each client calculating machine 12 should just receive a multicast group's information (A) 
beforehand notified from the server calculating machine 10 among two or more multicast groups' 
information (A) transmitted through the multiple address possible network 11. In the example of 
drawing 5 , since information is transmitted to two client computers 12 (C1) and 12 (C2) into the 
multicast group (1) of a comparatively low transfer rate corresponding to those receiving 
capacity, information is certainly receivable also by the low client computer 1 2 of receiving 
capacity. Moreover, since information is transmitted to the client computers 12 (C3) and 12 (C4) 
into the multicast group (2) of a comparatively high transfer rate corresponding to those 
receiving capacity, the high client computer 12 of receiving capacity fully demonstrates the 
capacity, and can receive information efficiently. 

[0041] By the way, in order to use effectively the bandwidth (the transmitting capacity of the 
server computer 10 is included) of the multiple address possible network 11, the assignment of 
each client computer 1 2 to the number of the multicast groups who divide at step S23 of 
drawing 1 ; or each multicast group is very important, if big dispersion is in two or more multicast 
groups' number of the client computers 1 2 which are alike, respectively and belong, since the 
bandwidth which the multicast group to whom a small number of client computer 12 belongs 
occupies will become excessive and the transfer efficiency over other client computers 12 will 
fall, it becomes impossible for example, to use a bandwidth efficiently as the whole network 
[0042] So, inside step S23 of drawing 1 , processing shown in drawing 2 was performed and 
multicast group number and each multicast group's transfer rate which are divided so that it may 
optimize are determined. In the example of drawing 2 , the case where informational multicast 
distribution is performed to n client calculating machines 12 is assumed. At step S10, the 

receiving capacity information x on all clients with a transfer request (1), x (2), x (3), x (4) x 

(n) are put in order and inputted into descending. Here, it is assumed that it is that in which the 

following relation is materialized. 

[0043] 

x(1) >=x(2) >=x(3) >=x (4) >= ... >=x (n) ... (1) 

About the transfer rate of a multicast communication link, since it is easy here, it doubles with 
the minimum value of the receiving capacity which the client computer 1 2 belonging to each 
multicast group presented. Temporarily, if it communicates considering all the client calculating 
machines 12 as a single multicast group, a required transfer rate will require only one transfer 
rate corresponding to the minimum receiving capacity x (n). On the contrary, n multicast groups 
are prepared, and if it determines that one client computer 1 2 belongs to each multicast group, 
respectively, it will become the same as the case of a unicast. That is, each multicast group's 
transfer rate is set to x (1), x (2), x (3), x (4), x (n), respectively, and a required bandwidth 
becomes x (1), x (2), x (3), x (4), total of x (n). 

[0044] the case (i=1-n) where n client calculating machines 12 which have the receiving capacity 
of x (i), respectively are divided into m multicast groups — each multicast group's transfer rate - 
- X (j) — expressing 0=1 ~m) — ( — the smaller possible one of x(i) / X (j)) is desirable. That is, if 
the transfer rate X of multicast group number m and each multicast group G) is determined that 
total of (x(i) / X 0)) will become min under constraint of restricting total of the transfer rate X (j) 
within bandwidth B (constant) of the multiple address possible network 11, the use effectiveness 
of the bandwidth of the multiple address possible network 11 can be optimized. 
[0045] However, receiving capacity needs to assign the same multicast group near things 
mutually. So, at step S10 of drawing 2 , receiving capacity information was arranged in order of 
the magnitude, and is inputted. If a multicast group is divided by that middle, with the sequence 
of this list maintained, things with near receiving capacity will be mutually assigned to the same 
multicast group. 

[0046] Set chi is initialized at step S1 1 of drawing 2 . The contents of the set chi mean each 
multicast group's transfer rate. The number of multicast groups is one at first, and the minimum 
receiving capacity information x (n) is assigned to Set chi as a result of initialization of step S1 1. 

At step S12, it asks for story ratio y (i) about each i of (i= 1, 2 and 3 n~1). Story ratio y <i) is 

expressed with a degree type. 
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[0047] 

y(i)=x(i)/x(i+D... (2) 

The magnitude of story ratio y (i) expresses the ratio of two adjoining receiving capacity. That is, 
the large thing of story ratio y (i) means that the difference between two adjoining receiving 
capacity is great. If the difference in receiving capacity divides the set of the receiving capacity 
information x (i) in a large location, near things will be mutually assigned to the same group. 
[0048] At step S13, the bandwidth Be which all multicast groups occupy in the current condition 
is computed. That is, it asks for total of all the receiving capacity information x belonging to the 
current set chi (i) (namely, transfer rate) as a bandwidth Be. Step S14 compares with bandwidth 
B of the multiple address possible network 11 the bandwidth Be for which it asked at step S 13. If 
it is (Bc<B), it will progress to S16 from step S14, otherwise, will progress to step S19. 
[0049] At step S15, the greatest thing is detected as a maximum story ratio ymax out of story 

ratio [ of (i= 1 2 and 3 n-1) ] y (i). However, what was before adopted as a maximum story 

ratio ymax is excepted from the candidate for detection. At step S16, it identifies whether two or 
more story ratios were detected by coincidence as a maximum story ratio ymax at the last step 
S15. When the maximum story ratio ymax is one, it progresses to step S18, and in two or more 
cases, it progresses at step S17. 

[0050] At step S17, only one near thing is chosen as a final maximum story ratio ymax with the 
location of eye watch which is the mid gear of the list of the receiving capacity information 
which belongs to a multicast group among two or more story ratio y (i) detected as a maximum 
story ratio ymax at the last step S16 (n/2). Thereby, the number of the client computers 12 
belonging to each multi-carrier group after division is equated. 

[0051] At step S18, the receiving capacity information x (ymax) on the location corresponding to 
the single maximum story ratio ymax chosen at the single maximum story ratio ymax detected at 
step S15 or step S17 is added to Set chi. The location corresponding to the single maximum 
story ratio ymax chosen at the single maximum story ratio ymax detected at step S15 or step 
S17 is equivalent to a multicast group's division location, and the receiving capacity information x 
(ymax) added at step S18 corresponds to the transfer rate (the same as that of the minimum 
receiving capacity in a group) of the new multicast group after division. 

[0052] Processing of the above-mentioned steps S13-S18 is repeated until the bandwidth Be for 
which it asked at step S13 reaches a limit of bandwidth B of the multiple address possible 
network 11. That is, division of a multicast group is repeated. If the bandwidth Be for which it 
asked at step S13 reaches bandwidth B of the multiple address possible network 11, it will 
progress to S19 from step S14. At step S19, it returns as a result of processing of the set chi at 
the time. That is, it is returned as a result of processing of each multicast group's transfer rate 
generated by division of drawing 2 . 

[0053] One example is explained with reference to drawing 7 . In this example, since the case 
where multicast distribution of the same information is carried out to ten client calculating 
machines 12 is assumed, ten receiving capacity information x(1) -x(10) is treated. In addition, in 
order to simplify explanation, in drawing 7 , the sequence of the magnitude of that is shown 
instead of story ratio y (i). 

[0054] an initial state — **** — ten — a set — a client — a calculating machine — 12 — 
corresponding — ten — a piece — reception — capacity — information — x ( one ) - x 

— ( — ten — ) — being single — a multicast — a group — assigning — having — the — inside - 

- min — reception — capacity — information — x — ( — ten — ) — * a transfer a rate 
initial value — ****** — a set — chi — assigning — having . 

[0055] In the 1st processing of steps S13-S18 of drawing 2 . the receiving capacity information x 
(4) that the sequence of the magnitude of story ratio y (i) is equivalent to the location of No. 1 is 
added to Set chi. That is, since two receiving capacity information x (4) and the difference 
among x (5) are the greatest, a multicast group is divided into two in the location. In this case, 
the client calculating machine 12 equivalent to four receiving capacity information x(1) -x(4) is 
assigned to a multicast group with a larger transfer rate, and the client calculating machine 12 
equivalent to six receiving capacity information x(5) -x(10) is assigned to a multicast group with 
a smaller transfer rate. 



file://C:¥Documents%20and%20Settings¥±lf SS^¥^X<7h^^¥GetIPDLgi«WB... 2007/03/1 5 



JP-A-2000-332751 



11/19 *Z — v 



[0056] Since the receiving capacity information x (4) is assigned to the transfer rate of a 
multicast group with a larger transfer rate, as for four client computers 12 belonging to this 
multicast group, each has the receiving capacity more than a transfer rate. In the 2nd 
processing, the sequence of the magnitude of story ratio y (i) observes the 2nd location. In the 
example of drawing 7 , since two receiving capacity information x (2) and x (7) exist in the 2nd 
location, the sequence of the magnitude of story ratio y (i) chooses one near receiving capacity 
information x (7) with the 5th location which is (10/2). And the receiving capacity information x 
(7) is added to Set chi. 

[0057] Three multicast groups are formed in the phase which the 2nd processing ended. The 
client computer 12 equivalent to four receiving capacity information x(1) -x(4) is assigned to the 
1st multicast group. The client calculating machine 12 equivalent to three receiving capacity 
information x(5) -x(7) is assigned to the 2nd multicast group, and the client calculating machine 
12 equivalent to three receiving capacity information x(8) -x(10) is assigned to the 3rd multicast 
group. 

[0058] In-the 3rd processingrthe sequence of the magnitude-of story ratio y (i) which was not 
adopted by the 2nd processing chooses the receiving capacity information x on the 2nd location 
(2). And the receiving capacity information x (2) is added to Set chi. 

[0059] Similarly, in the 4th processing, the receiving capacity information x (9) that the sequence 
of the magnitude of story ratio y (i) exists in the location of No. 4 is added to Set chi. By 
processing, as the server computer 10 shows drawing 1 and drawing 2 , as shown in drawing 5 , 
the same information can be distributed to the client computer 12 from the server computer 10 
using two or more multicast groups divided according to the receiving capacity of each client 
computer 12. 

[0060] Although receiving capacity needs to double a transfer rate with the minimum client 
calculating machine 50 in the example of drawing 9 , since a transfer rate can be determined for 
every multicast group divided in the example of drawing 5 , about the high client calculating 
machine 12 of receiving capacity, information can be efficiently transmitted by assigning a 
multicast group with a high transfer rate. 

[0061] In the processing shown in drawing 1 , although the case where each client calculating 
machine 12 inputs the receiving capacity information on client calculating-machine 12 self into 
the server calculating machine 10 at a transfer request and coincidence is assumed, sending out 
and twisting receiving capacity information and using a client is also considered. In such a case, 
what is necessary is just to change processing, as shown in drawing 6 . In processing of drawing 
6 , if the transfer request from the client computer 12 is received, it will progress to S32 from 
step S31, and the existence of receiving capacity information will be identified. When the 
receiving capacity information from the client calculating machine 12 does not exist, 
transmission of receiving capacity information is required from the client calculating machine 12 
from the server calculating machine 10 at step S33. 

[0062] When the server computer 10 receives receiving capacity information after this demand, 
according to that receiving capacity information, processing of drawing 1 and drawing 2 is 
performed. When receiving capacity information is unreceivable, it progresses to S35 from step 
S34, and default value is adopted as receiving capacity information on the client computer 12 
concerned. What is necessary is just to use the minimum value of receiving capacity information 
which received from other client computers 1 2 for example till then as this default value. 
[0063] Contrast of this invention and the conventional method produces the difference in 
capacity as shown, for example in drawing 8 . Although the amount to each multicast distribution 
of the multiple address possible network 1 1 which can be transmitted becomes small in this 
invention in order to divide distribution of the same information into two or more multicast 
distribution, the amount of transfers of the information which each client computer actually 
receives is improved by the amount near receiving capacity. 
[0064] 

[Effect of the Invention] Since a server computer distributes two or more client computers for 
transmission to two or more multicast groups according to the receiving capacity information 
received from the client computer according to this invention, it can prevent that the client 
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computer which cannot receive the data of the multicast transmission from a server computer 
arises. And since receiving capacity can transmit information efficiently using a high transfer rate 
to a high client computer, each client computer can fully demonstrate the capacity. 
[0065] Moreover, in each multicast group, the difference of the maximum receiving capacity and 
the minimum receiving capacity becomes comparatively small by dividing into two or more groups 
in the intermediate location the receiving capacity information group put in order in order of 
magnitude. It is possible for this to bring each multicast group's transfer rate close to the 
receiving capacity of each client computer belonging to the group. 

[0066] Moreover, receiving capacity can assign the same multicast group near things mutually by 
dividing a receiving capacity information group into two or more groups in the location of the 
difference information specified according to the sequence of the magnitude of difference 
information. Moreover, when two or more difference information that magnitude is the same 
exists, the number of the client computers belonging to each divided group is equated more by 
choosing the difference information on the nearer one preferentially with the location of the 
center of the list of a receiving capacity information group, and dividing a group in the location of 
the selected difference information. 

[0067] Moreover, while total of each multicast group's transfer rate is less than a network 
bandwidth, by repeating division of a multicast group, a multicast group's group number is 
increased in the range which' can transmit all multicast groups to coincidence, and the bandwidth 
of the whole channel can be used efficiently. 
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DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing 1] It is the flow chart which shows processing of the server calculating machine of the 
gestalt of operation. 

[Drawing 2] It is the flow chart which shows the contents of the processing which determines 
the optimal transfer rate group. 

[Drawing 3] It is the block diagram showing the example of a configuration of communication 
system. 

[Drawing 4] It is the block diagram showing the example of a configuration of a server calculating 
machine and a client calculating machine. 

[Drawing 5] It is the block diagram showing the example of the transfer rate of multiple address 
transmission of the gestalt of operation. 

[Drawing 6] It is the flow chart which shows the modification of processing of a server 
calculating machine. 

[Drawing 7] It is the mimetic diagram showing the example of decision actuation of a transfer 
rate group. 

[Drawing 8] It is the graph which shows the example of a comparison of the capacity of this 
invention and the conventional method. 
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[Drawing 9] It is the block diagram showing the transfer rate of multiple address transmission of 
the conventional example. 
[Description of Notations] 

1 0 Server Computer 

1 1 Multiple Address Possible Network 

12 Client Computer 

21 File Distribution Service 

22 Broadcast Function 

23 Driver 

31 File Distribution Service 

32 Broadcast Function 

33 Driver 

50 Client Computer 

51 Server Computer 
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DRAWINGS 



[Drawing 1] 
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[Drawing 3] 




[Drawing 4] 




[Drawing 2] 
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[Drawing 5] 
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[Drawing 6] 
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[Drawing 8] 
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[Drawing 7] 
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m.mfrt>z<o&{mjjizmS:-tz %tmf>mt&z%m-t 
&&mt* v-'wxm#* mmmk<vmL<7)?y4T 
v bmnmz&m L^mi^mrn^mmizm txmm 
-?>v+*v xbyiv-y^zm^i^mb . -f-^'th 

fztmu- b zm^xm&ztifzmmzmmmrni-z^ 

[0021] v->m%mm%.me<7)m®.mmTu7' 

wtx-msz bt,z£.o, •v-smn.fflz&^xmmm i <r> 
mmmim:mmx'% h . m%mi\t. mimeom 
mmmrri77M>z%mLtz%mmmz$>^x. 
wtnm&mmmwmmy'nT'y^z. m{mm<7)&x<?> 

X'M^Xfrh. &^tz&1M&mmm*Wi£&(r)'M% 
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< 1 1> loofiBK-CBBR^^/I^-rt^ML. #f>J£ix 

[0022] ■v-smM.mim^mnmwMmTv? 
? a srisii Ltzsmmfofrb zomsmmy n a z 

msmrnxm zmmxz s . m?m 8 (4 . ai$g 1 <on 

[00233 v-j*rnnm&ffim8<om$mm7'u?' 
m^&tsztizxv. v-'mn.miz}5uxmjm3cr> 

jmmTafyAZimLtiimi&mz&^x. ^-^ 
mmm<ommmmm7° o y a \z . -k % $ #11— o}f 

mm-hmmffiz-KztzmiLt^z, . 
[00243 v-jmsmt> i m^Tn9<7)m$mmy°vf r 

R«BH3#ifcfc3SMrc& & . if^is 1 0 {4. ar^i 8 <o 
mmmmru^^sSMiLtzssmmmzti^x. 
^wmmnmmmmmyuf'yj*^ ftmLtz&ytv 
-yizm^&m^co%mm*mmizttfc^f^ti?zffi£ 
u-hz^xcvy^yifZ^^xtonLtzmzmi^v 

[00 2 53 -f-^N'ftffil^li^ 1 0 tf>p]$BjIfl7'o 

zmx-stesz tizx*). y-smm.mz&^xmikiM5 

[00263 

mr n /7A £t£& Ltimmfoommo&miz^ v * 
-c. si~ia7$-#B3LTgeH3-r^. z<^mm^ &x 
cDmxmt,ztt&-t&. 

[0027301 nmm^mm^-^n^^m^ 

z&fe^&mm<7)ftm*Kk'f7n-i-v--bxh&. m 

3 t4iifi->x^ a <o}f§j£0i]£ ^-r r a -y ? fflxh h «, m 

4 (4-9--^ N'ff-JMJU&tX? 5 ■< T V Y ^%m<n>mM Ztk 



^^a^^JSr^-r^a-^-h-C-S)^. 127 

[00283 «Itf>JBJ»Ttt* 03 (CSRtf- <£ d ^rilfiv-X 
r- A tc*s v 7 r ;H2ff-r- bx 2: fr o *§-££Sl5£ L 

Tv^/n3c7)am^x7 i A{4. 1 i$<r>-?-;mn®. 1 

0£. 4&<r>77JT>bitm.mi 2t. zti^zmm 

-t&mmim*-/ v*?-? 1 1 txm^tix^. i> 
*>hA,. mm*im*v vv-t 1 uz^mth^v^r 
> bmmm 1 2 <os«4£«je b-c^ssni. . 

[00293 mmim^ y 1 1 i: LT14. 

fzpttfo* C S M A/C D L A N , C S 

MA/A CKLAN CO £ 6 tsU Ul* y h 7 — ^ Srf "Jffl 

x*%h. mm*im*<y b?-? i uzit. 'j>-%<ti>y 
-ymmmi o^^^-f r^Mtiwsi 2tcr6j^'3^r 

lPj^|nIfB3*S7& { T'# h z\ t *^^$ixl. . 

[00303 Zcomxii. H4 tz^-TJ; 3 iz^-smM. 

mi ocr>ftmznv7 h^xTb lx?t4 n-m.mv- 

t*X mm) 21, HfgjlfiHI^2 2a^K5-f^'2 3 

tfffib^x^z. &tz. ryh^nmi 2<r>nn 
3 1 , mmmmmms 2wiy=7A^3 3tfffib-?x^ 

[003 1 3 ^'2 3S.IX3 3(4. ^-^%m. 1 

oa^7-fr^hfh»ai 2%mwsim*vb7-7 

I X3ri:V):*^L— -f V^^^AtJoft^^-y h"7 

afig2 2S.Z/3 3t4. m$mm<VtzMz<&gt,z%:& y? 
h»7xrT'fcO. UN I XSriro^U— r >-^x 
xAtfctti, I P-^^fA-xh&t'fcfflS-f 

[00323 7r^/HEft-9--b*X2 1(4. 

hfrt>m#ztitz7T ■< iw^-fz&m-hfzxxw 

7 h »7 x 7*T£> 0 . 7 r 4 ;H£fi-f-t*X 3 1 (4-9--^' 

h^x7X'i)S. 7r-f/l^E(i^-b'X2 lSt^3 1 
(4. ^Jx.(4*UNIX^i:'^'<l'-7 i -f ^>-X-fA(C 
j3(tSFTP7"a^9A(;ffl^-rS. 

[00333 ^wzmm-hm^. xmivmsmm 
anm 1 o commmmwm 2 2 izftmztiz . ttz. m 

$Sii{i7-n^7A(4. ^{fCD-ROM^7n 7 e- 

10cr>ft®**:VlZU-VZtlXfrt>m?fZtl&. 
7-ITyhstn.m 2 0S«tg7J(4. ^5-fTVhfi-# 

^ 1 2 *mfirr i p< ^ y ^s^fi-^c p u iiscosgg 

=5ri:'cO^(cJSt-C^*4. Sft^7Ji:(4. #{2B«a*= 
[00343i:^^-r'. ^^(fd 5 . 19 CTScf A d (C 
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?7-fry MHWS5 ocogimiiimn-imizmtc'? 

Tl^ft. H5, B9*>W?I4, #794 T>h9t»Wi5 

%\<7)±%x'mLxh&. m9<DM-cn. 2&cd954t 

^Mf-SL&5 0 (Cl, C 2 ) cog«Sg*^'it!KWffi 
<. ««2^7^ T>-Mf-3r&50 (C3, C4) 
<7)§{if£7J#i«< SroT^ft . 
[0 0 3 5] BI9(C*r*-J:3te. 464t<0?9>f7V 
hH-S:«5 0 (Cl, C2. C3. C4) SrlsJ — ^ 

v/i^**xhMfI^ft*§£fesl4v- «*>«flMB*»«^— 
ry>tHHI5 0 (Cl) aWCSSIBSl'- 

k -o±*)??4Tyhtwm50 (c 1 ) (rygmmy 

[0 0 3 6] ftoTs H9tC5%i-J:"3fc:, 794 TVb 
ttWS 5 0 ( C 3 . C 4 ) Ji-€-<ia#<05Wii8*fcJfc^ 
-C(4ft Wc«v«j» WhT L**r-* fcStflTC* "T , 
??4Tyhtfim5 0 (C3, C4)i4*<0lB**» 
#T'#^rV>. £<^JgT(4'9--^ft3WSl 0(4 

01fcSrTJ:.3$raHfc!lfH-*. HlOflTCtt 
% f nv>954Tyb^%m\ 2i«'r-^<^BJSSRkra 

JHSl 0 C A7J-T ft Sr&5£ LT .^ft „ 

[00371H1 t-^-r «t a (c i o tc» 

U4^7-f7yMm«12 (Cl) , 12 (C 
2), 12 ( C 3 ) , 12 ( C 4 ) *»4>H— <0flHR 
(A) tc*tr*lKjja6R*«A*S*i^*&. 1f-'*tt* 
Ml 0Wj?!g{iXf77S2 1*»<5>S2 2(3tttr. <10 
Xf77S2 2tll •4<W>7 l ?-fT:'MHI*l 
12 (Cl) , 12 (G2) , 12 (C3), 12 (C 

4) (a) <?m&. i n im&wm* ft z 

£lz&ifct&. -ot.*). :wffi« (A) ofeiHSrv;^ 

[00 38] TOf77S2 3T*li, &954Tyb 
%\nm \ 2*^A7J§ix^Sft«g7JtP82r#^:LTv;P 

f-dr^^h^/w— ycoti-wi&fto. I25O09T' 

li2^7^7yMtI®l 2 (Cl), 1 2 (C 

2 ) osHiflfcfttffflK , n*)<t>2iz<n7 54 ry bit* 

mi2 (C3), 12 (C4> cogfmjjtfmwe. 
mm (a) <7)iE(i(:fiJffl-ri>v;^df^xh^-rs: 

. 2ofc4HWU fyJTybstnmi 2 (CD , 12 
(C2) (^LTtelocovrt^-rXh^/U-r 
( 1 ) "CH«rk:flBB (A) (OWUEin^. 954Tyb 
ftfflJil 2 <C3 ) , 1 2 (C4) £*tLT(4k? lo 
c7)-?/l^=Jf-r X h ^-7* ( 2 ) -CRUfrfcflWR ( A ) c7) 

x(l)^x(2)^x(3)§x(4)^- 
v/W^^XhMft^lS&l'-Mcoivm. ddT'(4 



[0039] ^(Ty^tV^xX b9*)V- TX'it. Ztl 

*fix<rm&9t<7)9 54 ry bV^mm 1 2 <7>SfI#S7Jfe:i=i- 
;birC!|Bi*l'-h#&5£$ixft. HKc^-riotw. 
-Aff-g&l 0(4^.x , /TS2 3S:llfi : L.3t^, #*<0 

9 54ry bwtMm 1 2 feat -e^'a-r ft v;i^* . 
h^-r^(3fflfg (a) <7)iB^ a. irwqrt*« 

10(4, 2o<0v;kf-^f tXb/*- T(eJ8-f ftffifg 

( a > olsiM* pi tm&izwmtz> . 

[ 0 0 4 0 ] ry bstnm 1 2(4. mpras^ 

•v bV-9 1 1 £3>LTi!£M$iift1f&0^7H^^* 

K^Ur-.^Wfg (A) <7)d*>. ^<it»^l 0^<c> 

^iiftJS txh ^-TVJtif $8 (A) tz 
(7£^ft-Wfi^. 05<DfljT't4. 2^7^(7^ 
HWHS12<C1). 1 2 (C2) felJ4-Nx£><^{I 
fig7J^J.^-^^Jt®EW(S^!|gilll— bOT^f+tX h 
7lV—~T ( 1 ) Tlf*#«iaSft.*«0t\ &tmJl<rM 

^954 rybmmmi 2xi>mwzmmiz&mxz 

ft. £tz. 954Tyb$VBmi 2 (C3) , 1 2 (C 
4) C(4^n^<7)g(ttg7J(C^^^it®^iS^I£3M^ 

-h^)v^-^x b 9~>v-7 ( 2 ) xmnfitmmzti 

fttfrC\ 5WW6»^*v^ fhraORl 2(4-5-^ 

[0041] t Z*>X\ RfflpfTH* v h7-^ll 
yKB (-9--^"ff-»^l 0<7)3*««g7JSr-ir^) 2rW^)(c 
f m-th tzMZli .il(7)Xf77S2 3 T'Ti-SiJ-r ft V 
)V+* -vxh r<7)Sfc^ « Wftrt-* b 7)V 

-r\,zm-h%-954Tybmw8k\ 2<7)m r )^xmt 
mzmrnxfoz. mm, mtt-wv^^xbriv- 
•r<7)^tL^ix\izm-ti> 9 54ry bftnm 1 2 <nmz± 

ZK&^ttfhZb s. 5^7^Mtiai_2 

^'S-rft^^^A-x h^-roAW-fft^^^ 

^(w'SrO. $L<7)9 5 4 Ty bstW&l 2(cWft!K^ 

«*«W«cWffl"C* ^< =3rft . 
[0042] -e^l-C. Hl«0Xir>y7 , S23O[*Ig?T' 
(4. 02(^-TMaSr : ff-5-C. SJi-fbi-ftckp^Ti-Sil-r 
ft v;kf-# h ^W-TtS^V^f-^ ^. h ^/U- 
TOteiiP— b Sr^S LTV^ft. H 2 OWCIl* n 

9 54Tybftnmi 2tzm,xftm>-?fr+**Ah 

S«*fi9.«^*«SgLTV^ft. ^f77Sl 0T'(4. 

(1), x(2), x(3), x(4). • • ■. x(n)2:A# 
V^Jii(*M^T A7J-tft . d^T(4. ^OK^'^i-rft 
i)<^i:{R^-rft. 
[0043] 

• • ^x(n) ••■(!) 

r ^ h 9mm 1 2 Ltz i %mi&ji<r>m&miz<0?&it 

ft. «tc, ^TO^^-^T^Mf-^l 2$r#-<OV/U 
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i — h im&ngmmji x ( n > izftmtz 1 -^mm^ 
muATvv stnm i 2 #mt& £ a (cje*>*ur . 

(2), x(3), x(4). • • •, x(n.)fc*«5» ifiSKr 
'{yFIItt. x(l), x(2), x(3), x(4), - ■ 

[0 044] ZtL?tlx( i)<0gflt&*j£3r?-&ri&<7) 

TlZftm-th ( i =l~n) &~?)V+*-rX 
;P-TOSgjllW-b$rX(j)-C*-r ( j = l~m) t 
( x( i )/X( j ) ) tiT# SRO'h^S^Hi L<^. 
■f-=5r^*>. ISi^l— hX(j)<0&ft£llfg«riE*-y KT7 
-?1 lW^KiB (^) JJlrttWRr-Skv^M 
fcT\ ( x( i )/X( j ) ) atSfttffeNz&ft J: 

y)V-~T<rm&\s- V x ( j ) Srife^-WUf BflPTSB* -y 

[ 0 0 4 5 HIU 5v^(c«ffilfcft*Qav^t,<o|a|±&H 

*ZX\ 02CO^7 i -y7 o S 1 0T'(4. gft1t&>3ffi$B£-e 

[0 04 6] i2^f7 7*Sl lTJi. m-^-A:^^ 

>\*o%imjitim x ( n )wf#m-&x km o 4>n 

&„ Xf'x/Sl 2"Cti, (1 = 1, 2, 3, • • •. 
n-1 ) <DZtl?tlcr>i(,Z^Xffi}£y (i)Sr*»*. 
BJty(i)tt<te*-C«Sfl*. 
[0047] 

y(i) = x(i)/x(i +1) ■ • • (2) 

pgJty ( i Sli. 2m%imJi<7)}tm 

2 o«0»gtt7J<0iiV VVT i; ZWRth . 

5ESiB*<0ilV^S* VMSBrCftBtfc&flWRx ( i )om 

[0048] 1 3T14. *tt<VW3&C±X <?> 

-?)V+**rXY7)V--Ttf&-%-th*V HUB c 

BctLX$Z*b&. Xf-/y°S14XI,t. Xf'v/Sl 
3T^^fc/^F«Bc£H*PT8l*'5' h7— 9 1 1^> 



yS>KilBi;JtK-r^. (Bc<B) -C^)ix{f^.x-yr 
S14KS1 6£it^ f0ti(mtfAf7 7-Sl 

[0 04 9]^f7TS15T'(i. (i = l, 2. 3, 
• • •, n-1 ) <7^ty(i)^+*^&*<7>kO£ig 

axfcUT»fflLfet><0l4«!aj««*»fe»^'r*. ^7"-y 
7S 1 6T'{4. MR^WJbWKW^-f'yrs 1 5T'fi 

&*BJtymax# 1 OtfO^-^iiX^ -y 7° S 1 8K 

[00 50] Xf'/7S 1 itmiOX-r -yTS 1 

6T'S±BJtymax2: LTtftffiLfcfcROHttfcy ( i )^ 

a h 7ju-Tt l zmi-&%mmjiim<o 

mfn^&imxfoh ( n/2 ) SBcO&glCj: OifiV^ 

jg-r^. t^ATv h§tnm 1 2 wft^iwsHks^* . 

[00 5 1 ] Xf77S 1 8T1i. XT77S 1 5tt 
ajL^m-^^BftyniaxXliXx-yrS 1 7T'M^ 

«x(yBx)«MxtC3ahrr«. Xf77S15T« 
ajL^r*— c^S^cBibymaxXtiXx-yrs 1 7T')iIiR 
L^m-o«^c|i|fityfliaxfc^-rsfi[Sti:. -r/Uf-^f 
A-Xh^-rcO^-SiJfia^JiBL. Xf77S18t 
iMirr S ^mtg^I+tfg x ( y max) (i . ftm®P>m L ^ V 

[ 0 0 5 2 ] ±ie^.x-yrs 1 3~S 1 8»», X 
T77S1 3T-3<#>*:AVh'i|BB c^'ll^^-y 
1 lOyN'yh'UB^MISRfcJiJ^-^tT-^OjR^tt 

tlh . Xf77S13 TWZtbfZ'O HiHB c #|l]$PTfig 
*'7h7-?l loyN'^h'ifiBtc^r^i:. xf7 7S 
14MS 1 9tC3ttf. Xf77S19tlt -e^^ 
<7)M-£x*9mv>%i$kbLXm-. o^O. ^««Jtc«fc-o 

T^sit^v^^A-x h^tu-mmm^- bw 

[0053] 1 mMfoMlZ-O^X , 07 €:#MLTift 
BJ-T-S.. dOCTTii:. 1 0^<7)^7-f r^httSL«l 2 

SLt^iOT. 1 0<l£7)^fitg73ffi?8x(l)— x(l 
0 ) £ a 5 . &*J . gJBJ $rfS#^-l> fc^ia 7(:fc^t 
(iBJty ( i )<7)ft;b9 (,z^ix<0±^ §OJ«SSr^LT?> 
S. 

[0 0 54]*SWKJBT*tt. 1 O^^^-f MfSC 
812 (=»JW* 1 0 ®<?&fmJjVmx. ( 1 )~x ( 1 

-ecO^ft/jN^fifgTlffiflix ( 1 0)<?)*#!|£i!!^- h 
co^ffli: LTMz izm^mx tztlh . 
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[0 0 5 5] m2<7)X ; fv7°S 1 3~S 1 8c7>llH]g<9 
S&ST'te. HWty ( i 1 #coftSKffl 

0, 2o<0S{it£2jflf$Bx(4), x(5)tf)SlV 

h y>l>-znz 14 4 flKOgflfifcfjfflffi x ( 1 )~x (4 ) 

i* 1^- h ^*/Jn§ v \-yj<r> ~?)V^-* *xb yiv-rmt 6 m 
f55eesfc&iiHiix(5)-x(i-o)*=ffls-r4^5-f ry' 

Mt»l 1 2 £49 0 ST ioiti. . 
[0056] ffi£ls-htf*.Z\^<V?J\'J-* J rX b7 
)V-7<7>mkV- b fcUiWSffc&flHR x < 4 ) *W 9 Si T 
6*L*OT\ Z <T> -?1V^ *rXb?)V— T\iZ.Wfh 4 & 

«WWj**LTV*4. 2EBO*aHT*tiw HJfcyU) 
O*£S<0l«#j&*2#BO&afc&B-r&. H7<O0TC 
14, PgJty ( i 3<9J«##2#B?>ftHfc:2otf) 
Sfi^*ffi#x(2), x(7)j&«fiqfcLTV*S«>T\ (1 
0/2 ) T'&S 5#SOfiSl:J: 0ifivVio<^»li6* 

««x(7)*aH!-r*. *LT.-sffiii*fli«x<7)j&»" 

[0057] 2 0 BOHJjljMKT LfcRBTIi. 3 
X h /;l-7C« 4 ilo^fiSg^tfffi x ( 1 ) ~ x ( 4 ) IZ 

tt^-tzr^jTybimmi 2im*)%T$>ti. w.2 

o^;Pf-^f -vxb 7)V-t\,z\± 3 <logfl«£frtit$g x 
( 5 )— x ( 7 ) S^S ? 7 T V 1 2 #S!l 0 

ST£>i"U a§3<5DV/l^f^;*.h;7VP— 7£t4.3 fi£>£ 
flt^fiffg x ( 8 ) ~x ( 1 0 ) fcffi m-t h 9 5 >f T >- h %\ 

[00 58] 30Btf)*!yiT*i4. 20BO*Q ; JIT'SUfJL 
$n&»-afc»Jfcy ( i $?)J«##2#Btf>{aa<7)^ 

«tfc&*«x< 2) -e.tT, s««g*w$Bx 

(2 <ciafci§*i.&. 

[0 0 5 9] naH::. 4 0BoMaT-{4Pgity(i)^ 
& S<^li##4#<ofMfc«tTV^3Hilfe*flH8x 
( 9 ) fciftjDSit * . "®MMi 1 0 #0 1 X. 

commzwm^z z t rfx-z s . 

[00603 09 O^T^fttfcWgiB;^? T^ 
hH-SHlSOtcfeiMP-hSr^-iirS^*^^^', 13 

5 ^fliT'tifl-fj v;u^-df a-x h 7)v-~rmzm&\' 

-b*W%X*Z><r>X\ gmi&jVD^? ?J T> hwt 
mil 2£ovvC{4IBM^-h0^v/l^r^xh;?' 
)U-TlzW\ K) ST 5 i t iz£ 0 . < tif#£!&i£T 



[0 06 1] 01 t,Z7f:-tWmt,Zt$\,^Xl±. ZrV^ATV 
MtJHi 1 2 #IB2SS*i: 9v4TV b tHWS 1 

£*SjgLTV**#. ^fitt^ttfgfc&ffiLSrV^^ 
T^h£*iJJfW^£fct#;i<oixl>. fwi:^^: 
{4. 06^"TJ:etc^$r^5gW4*iV^ 06«O*& 

ST14. j? 54 r v b§tsm 1 2 *»<5><^«aiw*5ee 

■t&b, Xf7 7S3 1*^S3 2fcjB*, ^fI8E*tif 

mrnjiffimw&tE t^^kit . r s 3 3 
-^*ff-£« 1 0 ^ 7>f r >- h n-^ 1 2 t,ztt lt^ 

[0062] z\crm$.<r*kx~*r-><i\w&\ otpgrnm. 
jimmz&mLtzig&iza. ^^m^mmz^x 
m\mfim2<7)wm*'€o . ^L^m^hmw^m 

T# /i^{wi4 , Xf v 7» S 3 4 S 3 5 Kit 

^Mf^JTybimmi 2co%{mjimmt lt 

^<I2:S5ffl-r-&. ^^>«S<Ii:LT(4. 09i.(4*-eil4 
T'KfiUO^ h ttff» 1 2 *»4>««L*S«fitta 

[0063] ^ojt^^i; Sr^rJtr^. i: . fi?9i.{4* 

fctf>RfflRrt6*-y h^-^ 1 10#v;^=Jr-vXhgEfi 
lc*H-^i*ft'5r#lfi;{4/h$<^* i . #«0^7^f7y 

[0064] 

r>b §mm*t>&m Lt^m^iimnzm tTi*fi*t 

y4T> bs^nrnzn Lxa^mmu- b zm^x® 
mtmzmwtimx'Z h<nx\ ?JT>bitn 
mtfznmjii+Mztmx'Z h . 

[0065]4^.^:# $^JiB#TM^§fifg^ttfB 

**>^/P-TtaW T>- hff»«8<0Sft«g^ 

fciS^*t 4 - i: **nr^TS> 4 . 
[0066] JISffifgc7)^# $^«»fc:fl!->T» 

m Ltzmmmmco&wx'&imiiffimtzn&cvr/i'- 
yiz^m-t^ztizxK). E.wz&rnmfitfi&^i><7>ft 
±zm t-?>u^-*4rx b y)v—y\,zm k> mx h z t wx- 

m&iz, %mmjjtimm<vm/cDtp&<m.wiz£ 



!(9) 000-33275 1 ( P 2 0 0 0 - 3 3 2 7 5 1 A ) 



[0067] tti. &~?lV^**XY7)l>-7<7MTkl' 
[03] jift^X^<0«^J^-rra-y^llT'S) 

w-vfmx'foh. 



[S7 1 <ga&i— bmcoikimftMz^-mszmx'fo 
[us] ^mtm^b^m^itmit^t^v 

?X'hh. 

[09 ] ^*<?"JO(SIfgiMff OUSMl^- h £Srr7n -y ? 
0-C#>S <> 

10 ^-/ah-sis 
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